On the Properties of Some Systems 
that Distort Signals — I 
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This is the first part of a two-part -paper concerned with some generaliza- 
tions and extensions of the Beurlvng-Landau-Miranker-Zam.es theory of 
recovery of distorted bandlimited signals. We present a uniqueness proof 
that extends Beading's result and study a class of functional mappings 
defined on Hilbert space. As an application, we show that the recovery re- 
sults can be extended to cases in which a known square-integrable corrupting 
signal is added to the input signal and the result applied to a time-variable 
device which may be nonlinear. It is proved that an assumption made by 
the earlier writers is in fact necessary in order that stable recovery be possi- 
ble. Part II will consider the more complicated situation in which a single 
time-variable nonlinear element is imbedded in a general linear system. 

I. INTRODUCTION 

A signal transmission system is a realization of an operator that maps 
input signals in one domain into output signals in a second domain. 
When the system contains energy-storage devices as well as time- 
variable or nonlinear elements, the mapping is usually quite complicated. 
Very little in the way of a general theory is known concerning the 
mathematical properties of such mappings. 

Of course one of the important properties of a mapping is its inverta- 
hility or lack of invertability. Some particularly interesting results re- 
lating to the existence of the inverse of a special mapping have been 
obtained by Beurling, Landau, Miranker, and Zames. They consider 
the situation in which a square-integrable bandlimited signal is passed 
through a monotonic nonlinear device. Beurling showed, by means of a 
nonconstructive proof, t that a knowledge of the Fourier transform of 
the distorted signal on the interval where the transform of the input 
signal does not vanish is sufficient to uniquely determine the input 

t BcurliiiK's proof is given in Hefs. 1 and 3. 
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signal. Landau and Miranker 1 have considered a stable iteration scheme 
for obtaining the input signal from the bandlimited version of the dis- 
torted signal. They assume that the distortion characteristic possesses 
a derivative bounded above and below by positive constants. A solu- 
tion of this type was found independently by G. D. Zames. 2 Some ma- 
terial associated with the stability of the iteration scheme and an im- 
pressive recovery experiment are discussed by Landau. 3 

This paper is concerned with some generalizations and extensions of 
the results mentioned above. Our primary objective is to show that the 
results in Refs. 1 and 2 are special cases of a quite general theory. 

Section II considers some mathematical preliminaries. In Section III 
we discuss the solution of a class of functional equations defined on an 
arbitrary Hilbert space, and give a uniqueness proof that extends Beurl- 
ing's result. In the next section two general signal-theoretic applica- 
tions of the results in Section III are discussed. Theorem IV implies, 
among other things, that the recovery theory of the earlier writers can 
be extended to cases in which a known square-integrable corrupting 
signal is added to the bandlimited input signal and the result applied 
to a time-variable device which may be nonlinear. Section V concludes 
Part I with some specialized results that contribute to a deeper under- 
standing of the character of the previous material. In particular it is 
proved that an assumption made by the earlier writers is in fact neces- 
sary in order that stable recovery be possible. 

Part II will consider the more complicated situation in which a single 
time-variable nonlinear element is imbedded in a general linear system. 
We treat a recovery problem of the type considered by the earlier writers 
and prove that recovery is possible under quite general conditions. This 
study may have applications in improving the quality of distorted data 
obtained, for example, from a malfunctioning transmitter in a space 
satellite. 

II. PRELIMINARIES 

Let (R = [6,p] be an arbitrary metric space. 4 A mapping A of the space 
(R into itself is said to be a contraction if there exists a number a < 1 
such that 

p(Ax,Ay) ^ ap(x,y) 

for any two elements x,y e 6. The contraction-mapping fixed-point 
theorem 4 is basic to much of the subsequent discussion. It states that 
every contraction-mapping defined in a complete metric space (R has 
one and only one fixed point (i.e., there exists a unique element z £ 
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such that Az = z). Furthermore z = lim A";r , where Xq is an arbitrary 
element of 0. 

Throughout the discussion JC denotes a real or complex Hilbert space. 
If f,g e JC, then (f,g), \\f\\ = (/,/)*, and ||/ — g ||, respectively, denote 
the inner product of / with g, the norm of /, and the distance between 
/ and g. It is not assumed that JC is separable or that it is of infinite 
dimension. 

The space of complex-valued square-integrable functions with inner 
product 

(/,</) = f f9 dt, 

where g is the complex conjugate of g, is denoted by £ 2 , and £ 2R denotes 

the intersection of the space £ 2 with the set of real-valued functions. 
We take as the definition of the Fourier transform of f(t) e £ 2 : 

FM = [ X f(t)e~ iut dt, 

and consequently 

lit J -=c 

With this definition, the Plancherel identity reads: 

/OO i»0O 

f(l)g(t)dt = / />Xw)G(w) rfw. 
—00 •"— OO 

Except when indicated otherwise, a function and its Fourier transform 
are denoted, respectively, by lower and upper case versions of the same 
symbol. 

The symbol X denotes an arbitrary subspace of 3C. Hence 3C = 3C -j- 
3C', the direct sum of JC and JC', where JC' is the orthogonal complement 
of JC with respect to JC. The operator that projects an arbitrary element 
of JC onto JC is denoted by P. The subspaces of £ 2 r of principal interest 
to us aref 

(B(8) = 1/(0 | f(t) c £ 2R ; F(«) = 0, a> e fi} 

and 

D(2) = 1/(0 \fit)eZn; fit) = 0,1^1, 

f It is a simplo matter to verify that the linear manifold (B(ft) is in fact a sub- 
space. An obvious modification of the proof in Ref . 1 for the case in which il is a 
single interval suffices. 
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where Q and 2 are each the union of disjoint intervals. It is hardly 
necessary to mention that the class of electrical signals belonging to 
(B(fl) or 2D(2) is of considerable importance in the theory of electrical 
communication systems. 

We shall use the fact that any projection operator denned on a Hilbert 
space is self adjoint [i.e., that (f,Pg) = (Pf,g) for any f,g e 3C]. 

The symbol I is used throughout to denote the identity transforma- 
tion. 

III. INVERSION OF A CLASS OF OPERATORS DEFINED ON AN ARBITRARY 
HILBERT SPACE 

As we have said earlier, a signal transmission system is a realization 
of an operator that maps input signals in one domain into output signals 
in a second domain. The following theorem relates to the existence of 
the inverse of a particularly relevant type of nonlinear mapping denned 
on an arbitrary Hilbert space. 
Theorem I: Let Q be a mapping of 3C into 3C such that for all f,g e OC: 

Re(Qf- QgJ-g) ^ hWf-gV 

ii pq/- pQ<7ii 2 ^M/-0ir 

where h and k« are positive constants. Then for each h c JC, the equation 
h = PQ/ possesses a unique solution (PQ)~Vi c 3C given by (PQ) _1 /i = 
Urn f n wliere 

;|-*CO 

/ n+ i = p 1 (h - PQ/ n ) + /. 

and /o is an arbitrary element of JC. Furthermore, for all hi ,h 2 £ 3C 

||(PQ)-\ - (PQ) _1 /i 2 || ^ g || hi - fc|. 

Proof: 

Let A = PQ and note first that 

Re(A/ - Ag,f - g) = Re(Q.f - Qg,Pf - Vg) 

= Re(Q/- QgJ-g) ^ hif-gV 

for all f,g e X since P is a self-adjoint transformation. 

The equation h = A/ is equivalent to / = A/, where A/ = ch + / — 
ckf and c is any nonzero constant. The following calculation shows that 
A, a mapping of 3C into 3C, is a contraction when c = ki(k 2 ) : 
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IIA/- A<H| 2 = \\f- g -ckf+ckg\\* 

= \\f - g \\ 2 - 2cRc(Af - Ag,f - g) + c z \\ Af - Ag \\* 

g (1 - teh + fWWf-g V, O 0. 

Since (1 - 2ch + c\) ^ for all c > 0, it follows thatf h* ^ fa . 
Hence 

||A/ - A<7 || 2 ^ (l - *£) ||/ - p||\ * (l -£") < 1. 

The last inequality stated in the theorem follows from an application 
of the Schwarz inequality. For all f,g £ K 

II A/ - kg || • ||/ - g || ^ | (A/ - kg J - g) \ * h 11/ - g II 2 . 

Thus 

|| A/- Aflf|| ^ Ml/ -(HI- 

In particular, with / = A~Vh and g = A _1 /i 2 , 

II hi - h || }> A;, || A-'Ax - A-% || . 

3.1 Uniqueness Theorem 

We show here that the uniqueness property of solutions to equations 
of the type considered in Theorem I is implied by much weaker hy- 
potheses than those stated in the theorem. 

Theorem II: Let f,g e X and let Q be a mapping of 3Z into 3C such that 
(Q/ ~~ Qd,f ~ 9) vanishes only if f = g. Then if the equation h = PQz 
has a solution z e 3C, it is unique. 
Proof: 

Assume that PQzi = PQz 2 where z x , z 2 e 3C. Since P is self-adjoint, 

(Qzi - Qz, , z x - z,) = (Qz x - Qz 2 , Pz x - Pz 2 ) 
= (PQz, - PQz 2 ,z 1 - z 2 ) 

= 0. 

Hence Z\ = z 2 . 

Theorem II is a generalization of the uniqueness theorem due to A. 
Bcurling. 1 ' 3 



t Alternatively, the hypotheses and an application of the .Schwarz inequality 
yields: 

A-i' ||/ - g D' £ | (A/ - k,j,f - g) |> £ || A/ - kg ||».|| / - g ||» g k s ||/ - g \\*. 
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IV. APPLICATIONS 

We present two theorems that have specific signal-theoretic interpre- 
tations. 
Theorem III: Let 3C = £ 2 and let 



L/ = f l(t - t) }{r) dr 



where l(t) e £ 2 and f e X. Suppose that 

sup\L(u)\ < », Re L(w) ^ —a 

where a < 1. Tlien for any heX, h = f + PL/ has a unique solution 
f £ X. Suppose alternatively that 

8up\L(ta) | < », Re L(a) > a.e. 

Then PL is a mapping of X into itself such that the equation 

h = PL/, h e X 

possesses at most one solution f £ X. 
Proof: 

Let Q = I + L and let z £ X. Using the Plancherel identity 

Re(Qz,*) = || z || 2 + Re(Lz,2) 

= || g || 2 + i- Re [ L(u)|Z(w)| 2 du 



^ (1 -«) 



Also, 



II PQ* II ' SS II * II ' + 2 Re(Lz,z) + || L 2 || 2 
^ (1 + 25 + 6 2 ) IMI 2 
where 6 = sup | L(oi) \ . Hence the hypotheses of Theorem I are satis- 
fied. This establishes the first part of Theorem III. The second part is a 
direct application of Theorem II since, t in view of the Plancherel iden- 
tity, it is clear that here Re(Lz,z) vanishes only if z = 0. 

If JC = ©(2), Theorem III implies that under either of the stated 
conditions only a knowledge of the output for te 2 of a known linear 
filter is necessary to completely determine the input to the filter, if it is 
known that the input vanished for t z 2. In addition, if h(t) is any ele- 

t The boundedness of | L(w) | is required in order that L/ e £2 whenever / e X. 
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ment of £)(2), there exists in the first case a unique input signal in 

SD(2) such that the projection of the output signal is h(t), and this 

input signal, which can be computed in accordance with Theorem I, 

depends continuously on h(l). Some related results are discussed in the 

Appendix. 

Definition I: It is assumed throughout that tp(x) = <p(x,t) is a real-valued 

function of the real variables x and t. 

Theorem IV: Let 3C = 3C -j- X' be a real Hilbert space in which \f(t) | ^ 
I (7(0 ! f vr a M I implies that \\f\\ ^ || g \\ whenever f,g e 3d. Let <p(x,t) 
satisfy 

m(x - y) ^ <p(x,t) - <p(y,t) ^ M(x - y) when x ^ y 

where m and M are positive constants. Let <p[f] £ 3d, f e 3d. Then for any 
u(t) £ X, v(t) £ X', there exists a unique w(t) £ X such that 

P<p[w(t) + i>(0] = u(t). 

In fact, w(t) = Urn w n where 

m 

W n +1 = Jfi [U — P<p[V + W n ] } + W n 

and Wo is an arbitrary element of JC. In addition, 

|| B„[v + f\ - Prf» + 9} II £ rn ||/ - g || ; f,g£ X, veX' 
and if P<p[v a + w„] = u a , P<p\vb + Wb] = u b where w a ,w b ,u a ,u b f X and 

V a ,Vb £ X', 

|| W a - W II ^ - II U a - U h || H || V a - V b || 

m in 

I! U a - lib || ^ M || /'„ - V b J) + il/ || W a - 'W b ||. 

Proof: 

We first show that the hypotheses of Theorem I are satisfied when Q 
is defined by Qw = <p[w + v]. Let fj = (17 — w) where 

f - (I 

Observe that an application of a well known identity yields (with z = 

f-g): 

(riz,z) - m(z,z) = (fjz,z) 

= illC>+l)*ir-i!IU-l)2|| 2 
^ 0. 
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Hence (<p[v + f] - <p[v + g],f - g) ^ m\\f - g\\ 2 . Since, in addition, 

II Pp[» + /] - p*[» + d II ss I! *[« + /] - i* + 9] II 

the hypotheses are satisfied. The bound on || w a - w b || is obtained from 
the inequality: 

|| W a - W b \\ ^ - || P<ph»a + V a ] ~ P<p[w b + ««] II- 

Specifically, the right-hand side is equal to 

- II P<p[w a + r a ] - !><p[w b + v b ] + P*»K + v*] ~ Pv[™& + »J II 



m 



< - II Ma ~ U b || + - || P*>[W6 + fj - PdWb + Va\ || 

^-||i/a-M 6 ||+^|h a -^||. 

With 3C = £ 2R and 0C = (B(£2), Theorem IV implies that if a function 
of time w(t) having frequency components which vanish outside fi is 
added to a second function v(t) with frequency components which vanish 
inside £2, and if the result is applied to a quite general type of time- 
variable nonlinear amplifier in cascade with an ideal linear filter having 
only passbands coincident with the intervals contained in ft, then the 
output is sufficient to uniquely determine the signal w(t), assuming of 
course that v(t), ft, and the function <p(x,t) are known. Furthermore, for 
each signal v(t) € X', there exists a unique input w(l) £ 3C such that the 
output is any prescribed element of JC. In particular, w(t) depends 
continuously on the prescribed output and v(t). 

If 3C is the usual space of real-valued periodic functions of t, and 
<p(x,t) is similarly periodic in t, the theorem possesses a similar interpreta- 
tion. Of course, all of the results are valid for the interesting special case 
in which <p(x,t) = x<p(l,t) (i.e., when the physical operation correspond- 
ing to this function is product modulation). 

The inequality: || P<p[v + /] - P<p[v + g] || ^ m || / - g || in the con- 
clusion of Theorem IV is quite interesting from an engineering view- 
point. For example, let 3C = £ 2 r , 3C = (B(ft), and suppose that/e (B(fl) 
is the input to a time-variable nonlinear amplifier with transfer charac- 
teristic ip(x,t) which satisfies the assumptions stated and for simplicity 
p(0,t) = 0. Then || P<p[f] || ^ m \\ f || , a lower bound on that part of the 
energy of the output signal which is associated with the frequency bands 
occupied by the input signal. 
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Remark: It can be shown that Theorem IV remains valid if the words 
"Hilbert space" are replaced with "Banach space" (and 3C denotes an 
arbitrary subspace of the Banach space with P the corresponding projec- 
tion operator). In particular, the existence and uniqueness of the func- 
tion w(t) follows from an application of the contraction-mapping 
fixed-point theorem to the equation w = (P — cPQ)w + cu in which 
Q is denned by Qw = <p[iu + v] and c is a real constant. Using the 
fact that || P || ^ 1, it is not difficult to show that there exists a c for 
which (P — cPQ) is a contraction. 

V. SOME SPECIAL RESULTS 

In this section we present some results that contribute to a deeper 
understanding of the character of the material already described. We 
shall be concerned throughout with the space £ 2 . 

In the proof of Theorem IV the hypotheses concerning <p(x,l) is used 
to establish the applicability of Theorem I. The following theorem 
asserts that, for this purpose, the hypotheses can be relaxed somewhat 
if 3C = £ 2 r and 3C = (B, where (B denotes (B(fl) when ft is a single fixed 
finite interval centered at the origin. The orthogonal complement of (B 
is denoted by (B*. 

Theorem V: Let 3C = £ m and X = 05. Let f e (B, v e <R*. The operator Q 
defined by Qf = <p[f + v] satisfies the hypotheses of Theorem I assuming 
that 

?n(x — y) ^ <p(x,t) — <p(y,t) ^ M(x — y) when x ^ y 

for all tell, where m and M are positive constants, IT is a subset of the real 
line, and 

m{l - a(II)] 

b < x(n) 

in which 

<p(x,t) - <p(y,t) 



8 = sup 

tell 

x,y 



x — y 



and 



X(ll) = sup 



/ l/l 1 * 
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Proof: 

Clearly, || P*>[/ + v] - P<p[g + v] || ^ || <p[f + »] " ¥>fo + y l II = 
max (8,M) \\f - g ||. 

Let n* be the complement of IT with respect to the real line. Observe 
that 



. dt 
dt 



(<p[f + v) - <p[g + v],f - g) = f (v[f + v] - <p\g + «])(/ - 0) 
+ m / (/ - ff) 2 A + / (<f\f + v] - rfg + »])(/ - p) 

-ml {j - g? dt^m T (f - gf - (m + 8) / (/ - g) s * 

^ [m - (m + 5)X(n)] ||/ -^ || 2 . 

When IT is any set of finite measure, \(n) is less than unity. f 

At this point it is convenient to introduce 
Definition II: An operator A defined on a Banach space is said to be 
bounded if there exists a constant k such that || Af — Ag \\ ^ k \\ f — g \\ 
for all f,g in the domain of A. 

This definition obviously reduces to the usual one in the event that A 
is a linear operator. From the viewpoint of implementing a signal re- 
covery scheme (i.e., of constructing a device that reverses the effect 
of some known operator), it is highly desirable that the inverse operator 
be known to be bounded, since this situation guarantees that an error 
in the input signal to the recovery device would produce at most a 
proportional error in the recovered signal, assuming that the device 
functions as an ideal realization of the inverse operator. We shall con- 
sider the existence of two situations in which a mapping of the type 
considered earlier does not possess a bounded inverse. 
Theorem VI: Let m(x - y) £ <p(x,t) - <p(y,t) ^ M(x - y) for x 
^ y whente II and <p(x,t) = when t e II, where m and M are positive 
constants and IT is a set of finite measure. Let A be the mapping of (B into 
(B defined by Af = P<p[f], fe (B. Then A does not possess a bounded inverse. 
Proof: 

If A -1 existed and satisfied || A -1 / - A~V II ^ k II / ~ 9 II f o r au 
f,g e (B, it would follow that || Af - Ag \\ ^ (A;) -1 || / - g ||. However, 
since for any e > there exists & ze ($> such that 



f This is proved in Ref. 5 for the case in which n is a single interval. H. J. 
Landau has pointed out to the writer in a private conversation that the published 
argument can be extended to apply to an arbitrary set of finite measure. 
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z 1 1 = 1 and 



/ z dt < e , 



the following calculation shows that the inequality cannot hold for any 
finite k: 

||P*[/] - P^]|| 2 ^ \\<p[f] - MH 1 = f Uf] - Mfdl 
^ M 2 f (f- g)- dt. 

•MI 

Recall that the mapping described in Theorem IV possesses a bounded 
inverse and that <p(x,t) is assumed to satisfy the Lipschitz condition: 
w(.r — y) ^ <p(x,t) — <p(y,t) when x ^ y, where m is a positive constant. 
The assumption that m does not vanish is essential; the result is obviously 
not valid if <p(x) vanishes throughout a neighborhood of the origin of the 
.r-axis for all /. The following theorem focuses attention on some restric- 
tions imposed on the derivative of <p(x) by the requirement that the 
mapping possess a bounded inverse. 

Theorem VII: Let <p(x,t) be independent of t and continuously differ- 
entiable with respect to x on the interval S. Let \ <p(x,t) — <p(y,t) | ^ 
M \x — y \ and 



inf 



dtp(x) 



dx 



= 0. 



Then the mapping A, of (R into (R, defined by Af = Piptf], fe(R does not 

possess a bounded inverse. 

Proof: 

As in the proof of Theorem VI it suffices to show that for any e > 
there exist functions f,g £ (B such that || / — g \\ = 1 and || P<p[/] — 
P^[(7] || < «• We need the following result. 

Lemma I: Let t and e be positive constants and let k be a real number. 
Then there exists a function g c (R such that 

| g(t) - k | < e, \t\ < r. 

The proof of the lemma is very simple. Let g(t) e (B such that g(0) ^ 0. 

Since g(t) is continuous, | ag{t) — k \ < e, \t | < br for some constants 

a and b where b > O.lfb < 1, set g(t) = ag(bt). This proves the lemma. 

From the hypotheses there exists for any ti > an :r e S such that 

*j£> <«, | S -».i <«, 
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where 5i is a positive constant that depends on ei . Choose f h such that J 
he(&,\\ h || = 1, and | h(t) | < ?«i ; and then, for any e 2 > 0, determine 
T such that 



/, 



h*dt g 6 2 2 . 



|t|>r 

Through Lemma I, choose g e (B such that | g — Xo \ < |5i when \t\ < T, 
and se tf=g + h. Observe that || P*>[/] - P<p\g] V ^ \\ <p\f] - <e[g] II 2 
and that the right-hand side is equal to 



f W\g + h] - <p[g]} 2 dt + f {<p\g + h] - Mf dt 

J\t\<T J \t\>T 

rig + h]- gjgj I 2 f h * dt 

h J \t\£T 



l'l£ 

12 



^ sup 



I 



+ I Z k*dt ^ 6i z + MV. 



Since t? and e 2 2 are arbitrary positive constants, our proof is complete. 
Remark: The proof can easily be extended to cover some situations in 
which the variation of <p(x,t) with / plays an important role. One such 
situation is that in which 

dip(x,t) 



dx 



= 



where f(i) is continuous for all finite t and dy/dx is uniformly continuous 
in a neighborhood of the curve x = f(<). 
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APPENDIX 

Some Results Related to the Previously Mentioned Application of the First 
Part of Theorem III 
Suppose that L is redefined by 



L/= / l(t,r) f(r) dr, / C »(S) 



f The writer is indebted toJI. J. Landau for suggesting this approach. 
J The function (sin kt)/\/kirt satisfies the unit norm condition and for suffi- 
ciently small k satisfies the other two requirements. 
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where 

/ / | l(t,r) | 2 dr dt < 1. 

Then PL is a mapping of 33(2) into itself such that for any h e 2D(2), 
the equation h = / + PL/ possesses a unique solution f e 23(2). The 
proof of this result follows from Theorem I, a two-fold application of 
the Schwarz inequality which shows that 



Re(L* j2 )| ^ ll*!! 2 // \Kt,r) 



dr dt 



for all z e D(2), and a similar calculation using the Schwarz inequality 
which establishes that Lz e £ 2 whenever z e 33(2) and that there exists 
a constant k such that || P(I + L)« || ^ k || 2 || for all z e 2D(S). 

The result mentioned above can be obtained also from a direct con- 
sideration of the pertinent Fredholm integral equation: 6 

Hi) = f(t) + f e(t) l(i,r) f(r) dr, (1) 



where 



In addition when 



e(t) = 1, teH, 
= 0, teX. 

l(t,r) = 0, t < t 



[i.e., when /(J,r) is a Vol terra kernel], it is known" that (1) possesses a 
solution / if 

sup |Z(/,t) I < <», / I /*.(/) I dt < 00, 

/,r J ? 

and 2 is a bounded set. 
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